# 素数必定是奇数
import datetime
count =0
for i in range(1, 100000, 2):
    for n in range(2, int((i+1)//2)): # 只需要测试一半就行
        if i % n == 0:
            break  # 退出里边的for循环，else也不执行
        else:
            pass
    else:  # 循环else语句
        print(i)

        count += 1

print("总共耗时:%dms" % count)



